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Abstract 

^. 

This inquiry is based on both the construction of generalized incidence 

rings due to Gene Abrams and the construction of good group gradings of 

incidence algebras due to Molli Jones. We provide conditions for a generalized 

incidence ring to be graded isomorphic to a subring of an incidence ring over 

^ a preorder. We also extend Jones's construction to good group gradings for 

CO 

incidence algebras over preorders with crosscuts of length one or two. 
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> 1 Overview 

Unless otherwise stated we use multiplicative notation for all semigroup, monoid, or 
group operations and the identity is denoted by 1. 

Suppose G is a semigroup and S is a ring which does not necessarily contain 
a multiplicative identity. We say S is a C7-graded ring if there is a direct sum 
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S = ® aeG S a , as a group under the addition of S, such that Sf,S c C for all 
6, c G G. The subg roups (Sa, a G G, are called the homogeneous components, the 
elements of U ae aS a are called the homogeneous elements, and every element is a 
sum of finitely many homogeneous elements. We let ds be the unique element of G 
such that s G Sq s for any nonzero homogeneous s G S. The support of S is the set 
Supp G S = {a G G : S a 7^ 0}. The grading is called finite if Supp G S is a finite set. 

An important type of matrix algebra grading is a good grading (for example, see 
references j2], [3], and This definition extends easily to incidence algebras (see 
[I], [B], and [7]). In section [2] we state the definition of balanced relation introduced 
by Abrams (see PQ) and go over the construction of generalized incidence rings. 
Good semigroup gradings of generalized incidence rings are defined in section [3] 



Theorems 3.2 and 3.4 are fundamental for our constructions since they categorize 
good gradings of generalized incidence rings in terms of homomorphisms from the 



relations to the semigroup. Theorem 3.8 shows how to construct good semigroup 
gradings of incidence algebras over minimally connected partial orders. 

Suppose S = © agG S a and T = © agG T a are G-graded rings. A homomorphism 
of G-graded rings is a ring homomorphism h : S — >■ T such that h (S a ) C T a for all 
a G Supp G S. An isomorphism which is a homomorphism of G-graded rings is called 
an isomorphism of G-graded rings. In the case of matrix algebras there are gradings 
which are not good gradings but are isomorphic to good gradings (see j3l Example 
1.3]). Isomorphic gradings for good group gradings of incidence algebras over partial 
orders have been studied by Miller and Spiegel (see [BJ). 

In section [4] we state the definitions of compression maps and stable relations 
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(see [8]). If G is a cancellative monoid then Theorem 4.3 shows compression maps 
provide a correspondence between good G-gradings. Stable relations are used to 
describe a class of generalized incidence rings which are isomorphic to subrings of 



incidence rings over preorders by Theorem 4.5 The isomorphism, which is described 



in Lemma |4.2[ is an isomorphism of G-graded rings. 

Good group gradings are considered in section [5} The main result of this section 



is Theorem 5.1, which extends |4J Theorem 4] to good group gradings for incidence 
algebras over preorders with crosscuts of length one or two. The conclusion of our 
theorem is modified to account for finite gradings. We show our result for preorders 



is related to generalized incidence rings in Corollary 5.2 and Example 5.3 We finish 



with example 5.4, which describes a partial order with a minimal element whose 
incidence algebra does not have the free-extension property. Unfortunately this is a 
counterexample to pfl Theorem 4]. 



2 Generalized Incidence Rings 

By definition a relation p on a set X is a subset of X x X. We adopt the usual 
convention of writing xpy if x, y G X satisfy (x, y) G p. The notation xpy is often 
shorter and more convenient, but the notation (x,y) G p will be used when it is 
helpful to describe the relation as a set of ordered pairs. The directed graphs shown 
in Figure [T] represent reflexive relations. We omit loops in all diagrams so that the 
arrows match up with elements of the off-diagonal subset of relations. 

The construction of generalized incidence rings does not require the relation to 
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Figure 1: Directed graphs determining reflexive relations. 

be a preorder. To define multiplication we will assume X is locally finite, that 
is, every interval of X is a finite set. (Recall an interval is a subset of the form 
[x, y] = {z G X : xpz and zpy} for some x, y G X.) 

Throughout the rest of this section p is a locally finite relation on a set X and 
R is an associative ring with unity. Let I (X, p, R) denote the set of all functions 
/ : X x X -> R such that / (x, y) ^ implies xpy. Componentwise operations 
determine an .R-module such that given r G R and f,g 6 J (X, p, i?) the functions 
rfj + g e I (X, p, i?) satisfy (r/) (x, y) = r (f (x, y)) and (/ + #) (x, y) = / (x, y) + 
(7 (x, y) for all x,y E X. 

The balance property is satisfied by w,x,y,z G X if any of the relations u>px, 
xpy, ypz, and wpz do not hold, or all four relations hold and wpy if and only if 
xpz. The relation is balanced if it is reflexive and the balance property is satisfied by 
all w,x,y,z G X. The relations determined by directed graphs (a), (b), and (c) in 
Figure [T] are not balanced because they are all missing arrows. Note that a reflexive 
and transitive relation is balanced but there are balanced relations, such as the one 
determined by (d) in Figure [IJ which are not transitive. 

In case p is balanced we can combine the proof of [U Proposition 1.2] with the 
assumption that X is locally finite to construct a ring multiplication with identity 
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e : X x X — > R such that e (x, x) = 1 and e (x, y) = for all x, y G X such that x ^ y. 
In this case we call I (X, p, R) the generalized incidence ring of X with coefficients 
in R. If p is a partial order then / (X, p, R) is the incidence ring over R. 

The multiplication is defined so that the product of /, g G / (X, p, R) is the 
function given by equation [T] for all x, y G X. This is called convolution. 

*e[»,y] (1) 
otherwise 

Obviously if the sum in equation[l]is nonzero then xpy in X. In this case [x, y] is finite 
so convolution uniquely determines an element of R. Consider f,g,h G / (X, p, R) 
and w, z G X with wpz. A nonzero term of ((fg) h) (w, z) is determined by y G [w, z] 
and x G [w,y]. Thus there are relations wpx, xpy, ypz, wpz, and wpy. Since the 
relation is balanced these are equivalent to wpx, xpy, ypz, wpz, and xpz, or x G [w, z] 
and |/ G [x, z\. This gives an identical term of (/ (gh)) (w, z). Since the nonzero terms 
match up over the relations we have (fg) h — f (gh). 

For each x,y G X such that xpy there exists e xy G / (X,p,R) such that e xy (i,j) 
is given by equation [2] for all i,j G X. 

{1 if x = i and y = j 
(2) 
otherwise 

If w G X then wpu; since a balanced relation is reflexive. It is easy to show 
(e ww ) 2 = Gww for all w G X directly from the definition inhj Equations ^ and kJ also 
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hold for all / G / (X, p, R) and x,y, z,w G X such that xpy and zpw. 



f(x,y) e : 



xy — 



yy 



(3) 




otherwise 



if y = z and xpw in X 



(4) 



In any situation where we refer to a generalized incidence ring we mean an as- 
sociative ring with unity formed on the -R-module of functions / (X, p, R) where R 
is a ring with unity and p is a locally finite balanced relation on X. The operation 
of R on / (X, p, R) does not play a significant role in our investigation. We reserve 
the term generalized incidence algebra for / (X, p, R) where R is a commutative ring 
with unity and p is a locally finite balanced relation on X. If, additionally, p is a 
partial order then I (X, p, R) is the usual incidence algebra over R (see [H]). 

3 Good Gradings 

Definition 3.1 Assume G is a semigroup and p is a relation on X. 

1. Set Trans (X) = {(x,y,z) : xpy, ypz, xpz, andx,y,z G X}. A transitive triple 
in X is an ordered triple in Trans (X) . 

2. We say $ : p — > G is a homomorphism if $ (x, y) $ (y, z) = $ (x, z) holds for 
any x,y,z G X such that (x, y, z) G Trans (X). 

3. If I (X, p, R) is a G-graded generalized incidence ring then the grading is good 
if e xy is homogeneous for all x, y G X such that xpy. 
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Theorem 3.2 Assume G is a semigroup, I (X, p, R) is a generalized incidence ring, 
and $ : p — > G is a homomorphism. Let S a be given by equation \5\ for each a G G. 
Then I (X, p, R) = ® aeG S a is a G- graded ring if and only if Im $ is finite. 

S a = {f E I (X, p,R) : / (r) 7^ implies $ (r) = a for all r G p] (5) 

Proof. It is easy to see S a is an i?-submodule for all a G G and S a C\ 5& — {0} if 
b G G and b ^ a. We show S a Sb C S ab for all a,b e G. Suppose / G 5 a , g G S& 
and (/<?) (x, y) 7^ for some x,y & X with xpy. By equation [I] there exists z G [2, y] 
such that xpz, zpy, and / (x, z) g (z, y) 7^ 0. Thus / (x, z) 7^ and y (2;, y) 7^ which 
implies $ (x, z) = a and $ y) = b. Moreover, ah = $ (x, y) since (x, z, y) is a 
transitive triple and $ is a homomorphism. This proves fg G Sab a s desired. 

To complete the proof we show Im $ is finite if and only if / (X, p, R) = ® aeG S a . 
First assume Im<I> is a finite subset of G. Then there is a positive integer m and 
ai, . . . , a m G G such that Im $ = {ai, . . . , a m }. We must prove an arbitrarily chosen 
/ G S is a sum of finitely many homogeneous elements. 

For each z = 1, . . . , m let G I (X, p, R) be the the function satisfying equation 
gfor all (x,y) G X. 

J / (x, y) if xpy in X and $ (x, y) = a, 
otherwise 

By construction /j G 5 aj for all i < m. It is easy to prove / is the sum of finitely 
many homogeneous elements, fi, ■ ■ ■ , f m , as desired. 

To prove the other direction assume S = (Ba^c^a- We choose h G I(X,p,R) 
so that for all x,y G X we have h(x,y) = 1 if xpy and otherwise h(x,y) = 0. If 
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S = © aGG S a then we may write h as the sum of homogeneous elements. Thus there 
is a positive integer p and distinct b±, . . . , b p G G such that h = h± + • • • + h p where 
dhi = hi for each i = 1, . . . ,p. We will show Im $ C {b\, . . . , b p }. 

For all x, y G X if xpy we have ft, (x, y) — 1 hence fti (x, $/) + ••• + /i p (a;, y) = 1. 
Then ftj (x, ^ for some z < p so, by construction, we have $ = 6j. Since 

x, ?/ G X with rep?/ were arbitrarily chosen we can conclude Im $ C \b\, . . . , 6 P }. This 
gives the desired result, Im$ is finite. ■ 

Definition 3.3 We say a grading is induced by a homomorphism $ if it can be 



constructed in the setting of Theorem 3JZ with Im $ finite 



Theorem 3.4 Let S = I(X,p,R) be a generalized incidence ring and let G be a 
monoid. Suppose S = ® aeG S a is a G-graded ring. 

1. If the grading is good then there is a homomorphism $ : p — > G given by 
$ (x, y) = de x .y for all x, y G X with xpy. 

2. If the grading is good and e xx G S\ for all x G X then the grading is induced 
by $. Moreover, the grading is finite. 

Proof. Part 1 can be proved directly from equation |4| To prove part 2 we let 
a G Supp G S be arbitrarily chosen. We will show S a is given by equation [5] so the 
grading is induced by $. Then the grading is finite since Supp G 5* = Im$. 

Suppose / G I(X,p,R) and for all x,y G X with xpy if f(x,y) ^ then 
$ (x, y) = a. We must prove such an / is contained in S a . Since S is graded 
there is a positive integer m and nonzero homogeneous fx, . . . , f m G S such that 



/ = /i + • • • + f m and dfi ^ dfj if i ^ j. Fix i < m. Since fi is nonzero there 
exist x,y E X such that xpy and fi (x, y) ^ 0. By equation [3] we have fj (x, y) e xy = 
e X xfje yy for j = 1, . . . ,m. If fj (x,y) ^ then de xy = dfj since de xx = de yy = 1. 
When j = i we conclude $ (x, y) = dfi since $ (x, y) = de xy by construction and 
fi (x, y) 7^ by our choice of x, y E X. But if j ^ i and fj (x, y) ^ then de^ = <9/j 
so dfi = dfj, which is a contradiction. We are left with fj (x,y) = for all j ^ i. 
Therefore / (x, y) = fi (x, y) ^ and $ (x, y) = a by the assumption on /. We 
already proved $ (x, y) = dfi so dfi = a. Since i was arbitrarily chosen we have 
dfi = a for all i = 1, . . . , m. Since dfi, . . . , df m are distinct, we must have m = 1. 
Thus / = f\ E S a , as desired. 

Now suppose g E S a and g (w, z) ^ for some w, z G X such that wpz. Equation 
[3] becomes g (w,z) e wz = e ww ge zz and we have de wz = dg since de ww = de zz = 1 by 
assumption. Moreover a = dg and de wz = $ (w, z) so $ (w, z) = a. m 

Remark 3.5 Equation^ gives (e xx ) 2 = e xx and so $ (x, x) 2 = $ (x, x) for allx E X. 



The condition e xx E Si for allx E X stated in part 2 of Theorem 3.4 may not hold for 



all monoids. But if G is a cancellative monoid then (e xx ) 2 = e xx implies $ (x, x) = 1 
for all x E X and the condition in part 2 is satisfied automatically. 

Definition 3.6 Let G be a semigroup and let p be a relation on X . 

1. A subset (3 of p is a G-extendible set for p if for every function (p : (3 — > G 
there exists a homomorphism $ : p — > G such that $1^ = <ft. If we may choose 
$ so that Im$ is finite then we say <fi is grading admissible. 
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2. A subset 7 of p is a G-essential set for p if for all homomorphisms $i,5>2 : 
p — ?■ G such that $ 2 7^ $1 there exists c G 7 snc/i £/ia£ $2 (c) 7^ $1 (c). 

5. v4 G-extendible and G-essential subset is called a G-grading set for p. 

Remark 3.7 a is a G-grading set for p if and only if for every function : a — > G 
there is a unique homomorphism $ : p — > G such that <3>| CT = 0. If p is balanced and 
p contains a G-grading set then all good G-gradings of a generalized incidence ring 
S = I (X, p, R) such that e xx G Si for all x G X are uniquely determined by grading 
admissible functions from the G-grading set to G. 

We finish this section with a result on partial orders. Recall (X, <) is minimally 
connected if (X, <) is a connected, locally finite partial-order and [x,y] is either 
empty or a chain for all x, y G X. The Hasse diagram of X is the directed graph H 
with vertex set X and arrow set {(a,b) : a,b G X and b covers a}. 

Theorem 3.8 Assume G is a semigroup, R is an associative ring with unity, and 
(X, <) is a minimally- connected partial order. Then the arrow set of the Hasse 
diagram of (X, <) is a G-grading set for <. 

Proof. Let : a — > G be given, where a is the set of arrows in the Hasse diagram 
for (X, <). We use to define a function $ :<— > G. Let x,y G X such that x < y 
be given. Since (X, <) is a minimally connected there is a unique chain {x±, . . . , x m } 
in a such that x = X\ < X2 < ... < x m = y and (xi,Xi + i) G a for each i < m. 
We set $ (x, y) = (x 1: x 2 ) • • • {x m -\, x m ). A straightforward check proves $ is a 
homomorphism such that $| CT = 0. Thus a is a G-extendible set for <. 
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Suppose $i,$2 are homomorphism and $i| CT = $2| CT - Give x,y E X such that 
xpy there is a unique chain {xi, . . . , x m } in cr such that x = x\ < x<i < . . . < x m = y. 
The homomorphism property gives $j (x, y) = (ft (x±, X2) • ■ ■ (f> (x m -i, x m ) for i = 1 or 
i = 2. Thus $1 = $2 which proves a is a G-essential set for p. Therefore a is a 
G- grading set for p. m 



4 Compression Maps and Stable Relations 

We fix the notation 5 (p) = {(x, x) : x G X} for the diagonal subset of a relation p 
on a set X. The off-diagonal set p* = p\5 (p) is an anti-reflexive relation on X. 

Definition 4.1 Suppose p 1 and p 2 are relations on X\ and X2, respectively. A 
function 9 : X2 — > X\ is called a compression map if 1, 2, and 3 are satisfied. In 
this case we say p l is a compression of p 2 . 

1. 9 is surjective and order-preserving. 

2. For all ai, 02,03 G X\ if (ai, 02,03) G Trans (Xi) then there exist xi, X2, X3 G X2 
such that (xi,X2, X3) G Trans (X 2 ) and 9 (xi) = a,i for i = 1, 2, 3. 

3. There is a bisection 9* : p* 2 — >• p\ given by 9* (x,y) = (9(x),9(y)) for all 
x, y G X 2 with xp* 2 y. 



Compression maps were introduced in [8]. Example 5.3 uses a compression map 



to construct a G-grading set for a non-transitive relation. 

Lemma 4.2 Suppose I (X±, p 1 , R) and I (X 2 , p 2 , R) are generalized incidence rings 
and 9 : X 2 — >■ X\ is a compression map. 
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1. IfG is a semigroup and $1 : p 1 — )■ G is a homomorphism then a homomorphism 
^2 : P2 — ► G is given by $2 (x, y) = $1 {9 (x) ,9 (y)) for all x, y G X with xp 2 y. 

2. If S = I (Xi, p x , R) and T = I(X 2 ,p 2 ,R) have gradings induced by $1 and 
$2 , respectively, then there is an injective homomorphism of G-graded rings 
h : S — >■ T such that equation [7| holds for all f G S and all x, y G X 2 ■ 

f(0(x),9(y)) ifxp 2 yinX 2 
(h(f))(x,y)= { (7) 

otherwise 

Proof. (1) Part 1 is trivial. (2) A routine check shows h is an i?-module homomor- 
phism. In the definition of multiplication in equation [TJ it is easy to see h is a ring 
homomorphism if 9 ([x, y]) = [9 (x) , 9 (y)] for all x, y G X 2 such that xp 2 y. For any 
c G [9 (x) ,9 (y)] there is a transitive triple (9 (x) , c, 9 (y)) G Trans (Xi) so by part 2 of 



definition |4.1 there exists u,v,w G X 2 such that (v, v, w) G Trans (X 2 ), 9 (u) = 9 (x), 
9 (v) = c, and 9 (w) = 9 (y). We find u = x and w = y since 9* (x, y) = 9* (u, v) 
and 9* is bijective. Therefore v G [x,y] and c G 0([x, y]). Since c was arbitrarily 
chosen we have 9([x,y]) C 0([x, $/]). Moreover 0([x, j/]) C [# (x) , 9 (y)] since is 
order-preserving. Therefore 9 ([x, y\) = [9 (x) , 9 (y)} as desired. 

Given / G S\ {0} there exist a±, b\ G Xl such that / (at, bi) 7^ 0. If a± 7^ b\ then 
there exist Xi, y\ G X 2 such that xxp* 2 y\ and #* (xi, yi) = (a 1; 6x) G Pg- If a i = &i then 
there exists x\ G X 2 such that a\ = 9 (xi) and we set y\ — x\. In either case x\p 2 y\ 
and /z (/) (xi, y\) = f (ai, b\). Therefore h (/) (xi, yi) 7^ and h (/) is nonzero. This 
proves /i is injective. 
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Let c G Supp G S and p G S c \ {0} be arbitrarily chosen. Since ft (g) G T\ {0} 
there exist X2, JJ2 G X 2 such that X2P2IJ2 and (ft (g)) (X2, IJ2) 7^ 0. If we set a 2 = (x 2 ) 
and 62 = # (P2) then a2p^)2 since 6 1 preserves order. Moreover (ft (g)) (X2, 2/2) = 
g(a2,b 2 ) and $1(02,62) = c since the grading on S is induced by $1. We have 
$2 (^2, 2/2) = $1 (0 (^2) , 9 (2/2)) so $ 2 (#2) 2/2) = c hence ft, (p) G T c as desired. This 
proves ft preserves the grading. ■ 

Theorem 4.3 Suppose p 1 and p 2 are reflexive relations on X\ and X 2 , respectively, 
9 is a compression map of X2 onto X\, and G is a cancellative monoid. There is a 
G-grading set of p 1 if and only if there is a G-grading set of p 2 . 

Proof. We assume there is a G-grading set of p 2 and prove there is a G-grading 
set of p x . The reverse implication can be proved using a similar argument. Suppose 
o 2 is a G-grading set of p 2 over G. Then 02 C p* 2 since G is cancellative. We set 
G\ = {9* (a, b) : a, b G X\ and (a, b) G a 2 }. 

First we prove o\ is a G-essential set for p v Suppose $1,$^ : p x — > G are 
homomorphisms such that $1 7^ ^ Then there exist 04,02 G X\ such that 0^02 
and $i(a 1; a 2 ) 7^ $i(oi,a 2 ). We have (ai,a 2 ) = 9* (xi,x 2 ) for some Xi,x 2 G X 2 
since 9* is bijective. Let ^2 '■ P2 ^ G be the homomorphism defined as in part 1 of 



Lemma yL2 Let $' 2 : p 2 — > G be defined similarly, using $' x in place of $1. We have 
$2(^1,^2) = $1(0.1,0-2) and $ 2 (xi,x 2 ) = $' 1 (a 1 ,a 2 ) so $2(^1,^2) 7^ ^(^l)^)- 
Thus there exist y, z G X\ such that (p, z) G (T 2 and $2 (p, 7^ $2 (?A z ) since 01 
is a G-grading set for g v We have 9*(y,z) G 01, $1 (#* (p, z)) = $2 (p, 2), and 
(6 1 * (p, 2)) = $ 2 (p, z) by construction. Therefore $1 (0* (p, 2)) ^ $' x (0* (p, 2;)) and 
this shows o"i is a G-essential set for p x . 
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Next we prove o\ is a G-extendible set for p 1 . Given ij) x : o~\ — > G we let 
ip 2 '■ °~2 — > G be the function given by ip 2 = V'i ° There is also a homomorphism 
^2 : P2 — >" G such that ^2 |er 2 = ^2 since a 2 is a G-extendible set for p 2 . There is 
a homomorphism ^1 : p x — > G such that for all a, b G X\ such that ap x b we have 
#1 (a,b) = ^ 2 ((0*)' 1 (a,b)) if a ^ b and^i (a, 6) = 1 if a = 6. Given a,b G X x 
such that (a, 6) G cti there exist x, y G X\ such that a = 9(x), b = 0(y), and 
(x,y) G o"2. We have 9* (x,y) = (a,b) and ^2(^,2/) = ^i(a,b) by construction, 
^2 (x,y) = i\) 2 (x,y) since (x,y) G cr 2 , and ^2 ( x ,y) = i>i ( a , b ) since ^2 = V>i 
This shows ^ll^ = ^1 an d <f\ is a G-extendible set for p v m 

Definition 4.4 Let p be a reflexive relation on a set X . 

1. (X,p) is stable if p is balanced and if the relations apb, ape, bpc, bpd, and cpd 
imply apd for all distinct a,b,c,d G X . 

2. An element x G X is a clasp if there exist w,y G X\ {x} such that wpx, xpy, 
and (w, y) £ p. 

3. x G X is a locked clasp if there exist u, v,w,y G X\ {x} such that (w, y) £ p 
and (u, x, y) , (u, x, v) , (w, x, v) G Trans (X) . 

4. An unlocked clasp is a clasp which is not locked. 

It is easy to see a preorder is stable. The balanced relation determined by (d) in 
Figure [T] is not stable. Neither a balanced relation which is not stable nor a stable 
relation which contains a locked clasp can be the compression of a preorder by [H 
Theorem 2.4 and Lemma 3.4]. 
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Theorem 4.5 Assume p is a stable relation on a finite set X and every clasp in X 
is unlocked. 

1. There is a preorder < on a finite set Y and a compression map 9 : Y — >■ X . 

2. There is an injective ring homomorphism h : / (X, p, R) — > I (Y, <,R). 

3. If G is a semigroup and I (X, p, R) has a grading induced by $ : p — » G then 
there is a good G -grading of I (Y,<, R) such that h : I (X, p,R) — > / (Y, <, R) 
is an injective homomorphism of G- graded rings. 

Proof. Part 1 is [5J Theorem 3.5]. Part 2 is a special case of part 3 when G={1}. 



Part 3 follows from part 1 and Lemma 4.2 



5 Group Gradings 

If (X, p) is a preorder then a subset A of X is a cross-cut if A is an antichain in X, 
for all x G X there exists a G A such that xpa or apx, and if C is a chain in X then 
C can be extended to a chain C such that A fl C' is nonempty. The length of a 
cross-cut A of X is For example, the minimal elements of X form a cross-cut. 

For a partially ordered with a cross-cut of length one or two there is a subset a 
of p such that a is a G-grading set for any group G (see jH Theorem 4]). However if 
the shortest cross-cut of a partially ordered set has length three or more then there 
may not be a G-grading set for a group G (see [U Example 6]). 

Theorem 5.1 Assume (X,p) is a preorder and X has a cross-cut of length one or 
two. Then there is a subset o of p such that a is a G-grading set for any group G. 
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Proof. If r, s G X satisfy rps and spr then r and s are said to be paired in 
X. This defines an equivalence relation on X. We set X = {[x] : x G X} where 
[x] = {y G X : x and y are paired} for all x G X. There is a partial order p on X 
such that [x] p [y] if and only if xpy for all x, y G X. It is easy to see X also has a 
cross-cut of length one or two. A G-grading set for ^X, pj is constructed in the proof 
of jH Theorem 4]. We use it to construct a G-grading set for (X, p). Fix PCX such 
that X = {[y] : y G P} and [yi] ^ \y 2 ] for all 3/1,3/2 G P such that 3/1 7^ 3/2- Let /3 be 
a subset of p such that f3 C P x P and /3 = {([a] , [5]) : (a, 6) G /?} is a G-grading set 
for (X,pj. Set a = /3 U 7 where 7 = (J {(p,x) : a; G \p) \ {p}}. 

Let : cr — > G be given. Define ?/> : /3 — > G by ip ([a] , [b]) = <f)(a,b) for all 
a, b G P such that (a, 6) G (3. Then there exists a homomorphism $ : p — > G such 
that = if). We extend to : ffU P} — > G so that 0|<j = and 

0(p,p) = 1 for all p G P. Suppose 27,27 G X such that X\px 2 are given. There 
are uniquely determined pi,p2 G P such that [27] = [pi] and [27] = [p 2 ]. We set 
$ (27, 27) = (pi, 27) 1 $ ([pi] , [p 2 ]) (p 2 , 27). A routine check proves the function 
$ : p — > G is a homomorphism. 

Suppose 27, £2 G X such that (27, £2) G a are given. If (07,27) G /3 then 27,27 G 
P, $(27,27) = (p(x 1 ,x i y 1 ^ ([x 1 ],[x 2 \)(p(x 2 ,x 2 ), * ( [27] , [x 2 ] ) = ^ ( [27] , [27] ) , and 
tf> ([27] , [27]) = 0(^i, 27) by construction. This gives $ (27,2:2) = 0(27,27). If 
(xi, x 2 ) G 7 then $(27,2:2) = (27, 27)" ^ ([2:1] , [27]) (27, 27) since 27 G P and 
[27] = [27]. We have 0(27,27) = 0(27,27) since (27,27) G 7 and $(27,27) = 
(27,27) follows easily. We have shown $| CT = so a is a G-extendible set for p. 

Suppose Ti, T 2 : p — > G are homomorphism such that Ti| CT = T 2 |o-. For i — 1,2 



16 



define Tj : p — > G by Tj ([a] , [b]) = Tj (a, b) for all a, 5 G P such that (a, 6) G p. 
A routine check proves Ti,T2 are homomorphisms such that Ti|^ = ^2\p- Thus 
Ti = T2 since is a G-grading set for X. This proves Ti (a, b) = T2 (a, 6) for all 
a, 5 G P such that (a, 6) G p. 

Suppose xi,X2 G X such that xipx 2 are given. There are uniquely determined 
Pi,P2 G P such that [xx] = [pi] and [x 2 ] = [p2\- Transitivity and the homomor- 
phism property gives Ti (xi,X2) = Ti Ti (^1,^2) Ti (p2,X2). By the result 

of the previous paragraph Ti (pi,p2) = T 2 (pi,P2)- Moreover Ti (p2, X2) = T 2 (p2, x 2 ) 
and Ti(pi,a;i) = T 2 (pi,x 1 ) since Ti| CT = T 2 \a and (pi,Xi) ,(p 2 ,x 2 ) G 7. Sub- 
stitution gives Ti(xi,X2) = T 2 (pi, £1) 1 T 2 (j>i,P2) T 2 (j>2, £2) and this reduces to 
Ti(xi,x 2 ) = T 2 (xi,x 2 ). Since Xi,x 2 G X such that (xi,x 2 ) G p were arbitrarily 
chosen we can conclude Ti = T 2 and a is a G-essential set for p. Therefore a is a 
G-grading set for p. m 

Corollary 5.2 Assume (X,p) is the compression of a preorder (Y, <). IfY has a 
cross-cut of length one or two then there is a subset a of p such that a is a G-grading 
set for p for any group G. 



Proof. This follows from Theorems 14.31 and 15.11 ■ 

The directed graphs in Figure [2] represent reflexive relations. The vertices have 
been replaced with elements of the sets they represent. 

Example 5.3 Suppose p l is the stable relation on X\ = {1,2,3,4} determined by 
(a) in Figure^ The only clasp in X\ is 2, which is an unlocked clasp, so X\ is 



the compression of a preordered set by part 1 of Theorem 4-5 If p 2 is the reflexive 

17 



Figure 2: We use (b) and (c) to find a G-sourcing set for the relation of (a). 

relation on X 2 = {1,2,3,4,5} determined by (b) in Figure^then p 2 is a preorder 
on X 2 and there is a compression map 9 : X 2 — > Xi given by 9 (1) = 1,9 (2) = 2, 
9(3) = 2, 9(A) = 3, and 9(5) = 4. By equating paired elements we may relate 
(X 2 , p 2 ) to a partial order. This gives p 3 , the minimally-connected partial order on 
X 3 = {1,2,3,4} determined by (c) in Figure^ By Theorem 3.8 a G-grading set for 



p 3 is (J3 = {(1, 2) , (3, 4)}. Following the proof of Theorem 5.1 a G-grading set for p 2 
is a 2 = U 7 with = {(1, 2) , (3, 4)} and 7 = {(4, 5)}. The proof of Theorem \J1 
shows a G-grading set of p l is o\ = {(1, 2) , (2, 3) , (3, 4)}. Thus for any associative 
ring with unity R and any group G the G-gradings of S = I (X, p, R) are uniquely 
determined by functions from 07 to G. 

Suppose a is the Hasse diagram for a partial order (X, <) and F is a field. The 
incidence algebra A = I (X, <,F) is said to have the free-extension property (see 
[U Definition 2]) if there exists 7 C a such that for any group G and any function 
(ft : 7 — > G, there is a unique grading of / (X, <, F) such that e xy G A^ x>y \ for all 
x, y G X such that (x, y) G 7. 

Theorem |3.4| shows a good group grading of a generalized incidence ring induced 
by a homomorphism must be a finite grading. This kind of result was already known 
for incidence algebras over partial orders (see [SJ Theorem 3.3]). The free-extension 
property may fail for partial orders on an infinite set even if it contains a cross-cut 



of length one. We describe a partial order with a minimal element which does not 
have the free-extension property. 



Example 5.4 Suppose F is afield, G is a group, and X is the set of natural numbers 
with p the usual ordering. The set a = {(m, m + 1) : m G X} is the arrow set of the 



Hasse diagram of X hence a is a G-grading set for X by Theorem \3.S\ Suppose there 
is an element g G G of infinite order. We let <fi : a — ^ G be the function given by 
4> (m, m + 1) = g m for all m G X . Then there is a unique homomorphism $ : p — > G 
such that = <f>, but this does not determine a grading for I (X, p, F) since Im $ is 
infinite. Therefore I (X,p,F) does not have the free- extension property even though 
it satisfies the requirements of Q Theorem 4]- 
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